SiN: Integrating Case-based Reasoning with Task Decomposition
نویسندگان
چکیده
This paper describes SiN, a novel case-based planning algorithm that combines conversational case retrieval with generative planning. SiN is provably correct, and can generate plans given an incomplete domain theory by using cases to extend that domain theory. SiN can also reason with imperfect world-state information by incorporing preferences into the cases. Our empirical validation shows how these preferences affect plan quality.
منابع مشابه
SiN: Integrating Case-based Reasoning with Task Decomposition
This paper describes SiN, a new case-based planning algorithm that combines conversational case-based reasoning with generative planning. SiN is provably correct, and can do plan generation with an incomplete domain theory by using cases to extend that domain theory. SiN can also reason with imperfect world-state information, by incorporing preferences into the cases. We provide an empirical va...
متن کاملINTEGRATING CASE-BASED REASONING, KNOWLEDGE-BASED APPROACH AND TSP ALGORITHM FOR MINIMUM TOUR FINDING
Imagine you have traveled to an unfamiliar city. Before you start your daily tour around the city, you need to know a good route. In Network Theory (NT), this is the traveling salesman problem (TSP). A dynamic programming algorithm is often used for solving this problem. However, when the road network of the city is very complicated and dense, which is usually the case, it will take too long fo...
متن کاملImproving Agent Performance for Multi-Resource Negotiation Using Learning Automata and Case-Based Reasoning
In electronic commerce markets, agents often should acquire multiple resources to fulfil a high-level task. In order to attain such resources they need to compete with each other. In multi-agent environments, in which competition is involved, negotiation would be an interaction between agents in order to reach an agreement on resource allocation and to be coordinated with each other. In recent ...
متن کاملDesign, innovation and case-based reasoning
The design task is especially appropriate for applying, integrating, exploring and pushing the boundaries of case-based reasoning. In this paper, we briefly review the challenges that design poses for case-based reasoning and survey research on case-based design ranging from early explorations to more recent work on innovative design. We also summarize the theoretical contributions this researc...
متن کاملCombining Case-based Reasoning and Task Speci c Architectures
Certain weaknesses of Expert System technology became apparent in the early 80's. Among them were the `knowledge acquisition bottleneck' and problems of robustness. Among the proposals in the 1980s to resolve these problems are Case Based Reasoning (CBR) and Task Speci c Architectures (TSA). Case Based Reasoning resolves these problems by representing knowledge in cases cases are generalized wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001